Gain-line graphs via G-phases and group representations
نویسندگان
چکیده
Let $G$ be an arbitrary group. We define a gain-line graph for gain $(\Gamma,\psi)$ through the choice of incidence $G$-phase matrix inducing $\psi$. prove that switching equivalence class function on line $L(\Gamma)$ does not change if one chooses different $\psi$ or representative In this way, we generalize to any group some results proven by N. Reff in abelian case. The investigation orbits natural actions set $\mathcal H_\Gamma$ $G$-phases $\Gamma$ allows us characterize functions $\Gamma$, $L(\Gamma)$, their classes and balance property. use algebra valued matrices plays fundamental role and, together with Fourier transform, represent Hermitian perform spectral computations. Our also provide necessary conditions graph.
منابع مشابه
Group connectivity in line graphs
Tutte introduced the theory of nowhere zero flows and showed that a plane graph G has a face k-coloring if and only if G has a nowhere zero A-flow, for any Abelian group A with |A| ≥ k. In 1992, Jaeger et al. [9] extended nowhere zero flows to group connectivity of graphs: given an orientationD of a graph G, if for any b : V (G) → Awith v∈V (G) b(v) = 0, there always exists a map f : E(G) →...
متن کاملStraight Line Representations of Infinite Planar Graphs
graphs are denoted by capital roman letters and plane graphs by capital greek letters. If the graph G is isomorphic to the plane graph F, then F is a representation of G. If the edges of F are polygonal arcs (respectively straight line segments), then F is a polygonal arc representation (respectively straight line representation). A closed Jordan curve partitions the Euclidean plane into a boun...
متن کاملDeformation of Outer Representations of Galois Group
To a hyperbolic smooth curve defined over a number-field one naturally associates an "anabelian" representation of the absolute Galois group of the base field landing in outer automorphism group of the algebraic fundamental group. In this paper, we introduce several deformation problems for Lie-algebra versions of the above representation and show that, this way we get a richer structure than t...
متن کاملStraight-Line Triangle Representations via Schnyder Labelings
A straight-line triangle representation (SLTR) of a planar graph is a straight-line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tiling of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in the repr...
متن کاملLocal Group Invariant Representations via Orbit Embeddings
Invariance to nuisance transformations is one of the desirable properties of effective representations. We consider transformations that form a group and propose an approach based on kernel methods to derive local group invariant representations. Locality is achieved by defining a suitable probability distribution over the group which in turn induces distributions in the input feature space. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2020.11.009